187 research outputs found
Linear series on metrized complexes of algebraic curves
A metrized complex of algebraic curves is a finite metric graph together with
a collection of marked complete nonsingular algebraic curves, one for each
vertex, the marked points being in bijection with incident edges. We establish
a Riemann-Roch theorem for metrized complexes of curves which generalizes both
the classical Riemann-Roch theorem and its graph-theoretic and tropical
analogues due to Baker-Norine, Gathmann-Kerber, and Mikhalkin-Zharkov. We also
establish generalizations of the second author's specialization lemma and its
weighted graph analogue due to Caporaso and the first author, showing that the
rank of a divisor cannot go down under specialization from curves to metrized
complexes. As an application of these considerations, we formulate a
generalization of the Eisenbud-Harris theory of limit linear series to
semistable curves which are not necessarily of compact type.Comment: Major revision taking into account comments of the referees, e.g.,
proofs are shortened and clarified, notations improved, changes in
organization of the sections, etc. 45 page
A spectral lower bound for the divisorial gonality of metric graphs
Let be a compact metric graph, and denote by the Laplace
operator on with the first non-trivial eigenvalue . We
prove the following Yang-Li-Yau type inequality on divisorial gonality
of . There is a universal constant such that
where the
volume is the total length of the edges in ,
is the minimum length of all the geodesic paths
between points of of valence different from two, and is the
largest valence of points of . Along the way, we also establish
discrete versions of the above inequality concerning finite simple graph models
of and their spectral gaps.Comment: 22 pages, added new recent references, minor revisio
A transfer principle and applications to eigenvalue estimates for graphs
In this paper, we prove a variant of the Burger-Brooks transfer principle
which, combined with recent eigenvalue bounds for surfaces, allows to obtain
upper bounds on the eigenvalues of graphs as a function of their genus. More
precisely, we show the existence of a universal constants such that the
-th eigenvalue of the normalized Laplacian of a graph
of (geometric) genus on vertices satisfies where denotes the maximum valence of
vertices of the graph. This result is tight up to a change in the value of the
constant , and improves recent results of Kelner, Lee, Price and Teng on
bounded genus graphs.
To show that the transfer theorem might be of independent interest, we relate
eigenvalues of the Laplacian on a metric graph to the eigenvalues of its simple
graph models, and discuss an application to the mesh partitioning problem,
extending pioneering results of Miller-Teng-Thurston-Vavasis and Spielman-Tang
to arbitrary meshes.Comment: Major revision, 16 page
- …